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(54) Data transmission system using automatic repeat request (ARQ) 



(57) The present invention is intended to improve a 
throughput of data transmission by efficiently retrans- 
mitting a requested frame between two terminals 
directly connected each other in a packetized data 
transmission system. Data is transmitted in frames each 
of which is constructed a flag sequence field (21) for 
delimiting a frame, a forward information field (22) 
including a number for identifying a frame, a backward 
information field (23) containing a history of frame-num- 
bers of correctly received frames, an information field 
(24) inclucfing user data of a fixed length and a code for 
error-detection field (25) for detecting an error of the 
received frame. With a frame correctly received, a 
receiving terminal updates a history of correctly 
received frame-numbers and sets it in a backward infor- 
mation field of a frame to be transmitted to a transmit- 
ting terminal. With a frame incorrectly received, history 
information for precedent correct frame is set the back- 
ward information field of the frame. 
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Description 

BACKGROUND OF THE INVENTION 

The present invention relates to a data transmission s 
system using an automatic repeat request (hereinafter 
is referred to as abbreviation "ARQ") and more particu- 
larly to a data transmission system for realizing a proce- 
dure of retransmission of error detected frames, which 
is adapted to a transmission channel such as radio 
communication with relatively high transmission error- 
rate. 

The recovery of transmission error in data transmis- 
sion has been conducted by automatic retransmission 
using ARQ and/or by error-correction technique using 
error-correction code. ARQ is a method of recovering 
error in data transmission in which any blocks of data 
found to contain errors at the receiving terminal are 
automatically requested for repeat transmission from 
the transmitting terminal and. in response to this 
request, the required blocks are transmitted again from 
the transmitting terminal to the receiving terminal. A Go- 
back-N ARQ method and a selective repeat ARQ 
method are representative. 

An example of procedure of the Go-back-N ARQ 
method is as follows: 

In this method, the transmitting terminal transmits 
data with additions of error detection code and trans- 
mission sequential number and the receiving terminal 
performs error checking on every frame of the received 
data and, when detected any frame containing an error, 
informs the transmitting terminal of the sequential 
number of the frame concerned and requests for repeat 
transmission of the data from the transmitting terminal. 
The transmitting terminal searches back the sequential 
number of the frame and repeats transmission of the 
sequence of data starting from the required frame. 

The detailed procedure of retransmission of frames 
by the Go-back-N ARQ method is as follows: 

The transmitting terminal transmits data with error 
detection codes and transmission sequence numbers 
N(S). At the receiving terminal, a frame with transmis- 
sion sequence number N(S)=2 is now found to contain 
an error. In this case, the receiving terminal transmits a 
REJ frame with a numeral 2 previously set in a received 
sequence number N(R) for requesting repeat transmis- 
sion of the frame having the sequence number 2. Upon 
receipt of the REJ frame, the transmitting terminal 
returns to transmission number N(S)=2 and repeats 
transmission of data in the sequence beginning from the 
specified sequence number. However, this method has 
relatively low efficiency and reduces a throughput in 
data transmission since it requires repeat transmission 
of the already transmitted correct frames following the 
requested frame. 

The selective repeat ARQ method realizes a higher 
efficient retransmission. The procedure of this method 
is as follows: 



According to this method, a transmitting terminal 
transmits data provided with codes for error-detection 
and transmission sequence numbers A receiving termi- 
nal performs error checking on every frame of the 
received data and, when delected any frame containing 
an error, informs the transmitting terminal of the 
sequential number of the frame concerned and 
requests repeat transmission of the frame from the 
transmitting terminal. The transmitting terminal repeats 
transmission of the requested frame only. 

The detail procedure of retransmission of frames by 
using the selective repeat ARQ method. The transmit- 
ting terminal transmits data with error delecting codes 
and transmission sequence numbers N(S). At the 
receiving terminal, a frame with transmission sequence 
number N(S)=2 is now found to contain an error. In this 
instance, the receiving terminal transmits a SR frame 
with a numeral 2 previously set in a received sequence 
number N(R) for requesting retransmission of the frame 
having the sequence number 2. Upon receipt of the SR 
frame, the transmitting terminal transmits the required 
frame having the sequence number N(S)=2 only and 
then starts transmission of data in the sequence from 
the sequence number next to a sequence number 
already transmitted normally (N(S)=6). 

However, the frame (REJ frame or SR frame) for 
requesting repeat transmission of an error frame may 
also be incorrectly transmitted over a data transmission 
path in which transmission error may frequently arise. 
When the transmitting terminal could not correctly 
receive the REJ frame (of the Go-back-N AQR method) 
or the SR frame (of the selective repeat ARQ method) 
due to the transmission error, the receiving terminal 
must transmit again the REJ frame or SR frame after a 
specified time elapsed, resulting in further decreasing 
the data transmission efficiency and reducing the 
throughput in the data transmission. 

SUMMARY OF THE INVENTION 

The present invention is, therefore, intended to pro- 
vide a data transmission system (method) that is free 
from the above-mentioned problem involved in the con- 
ventional methods. 

It is an object of the present invention is to provide 
a data-transmission system (method) for transmitting 
packetized data between two data terminals directly 
connected to each other in one-to-one data communi- 
cation system, wherein data is transmitted in frames 
each of which is constructed of a flag sequence field for 
delimiting a frame, a forward information field containing 
a frame-number for identifying a frame, a backward 
information field including a history of frame numbers of 
acknowledged (i.e., correctly received) frames, an infor- 
mation field including user data of a fixed length and a 
code for error-detection field for detecting an error of the 
received frame. 

Another object of the present invention is to provide 
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a data transmission system (method), wherein one of 
the data terminals makes a check on each received 
frame by referring to the code for error-detection field 
and, if no error is found, adds the number of the cor- 
rectly received frame to the history of the received 5 
frame-numbers and sets the updated history informa- 
tion in a backward information field of a frame to be 
transmitted to the other terminal or, if an error is 
detected therein, the receiving terminal does not update 
the history of frame-numbers and sets a precedent his- w 
tory information in the backward information field of the 
frame. 

Another object of the present invention is to provide 
a data transmission system (method), wherein one of 
the data terminal identifies a frame having been not cor- is 
rectly received by the other terminal from the history 
information of frame-number included in backward infor- 
mation field of a received frame and transmits again the 
frame that was not correctly received by the other termi- 
nal. 20 

Another object of the present invention is to provide 
a data transmission system (method), wherein the his- 
tory information of frame-number included in backward 
information field is provided as bits corresponding to 
respective frame-number and the transmitting party is 25 
informed of a number of each frame correctly received 
by the receiving party is informed by reversing corre- 
sponding bit. 

According to the above-described system 
(method), the receiving terminal makes a check on a 30 
just arrived frame by code for error-detection contained 
therein, and, if no error is found in the frame, updates 
history of frame-numbers by adding thereto the number 
of just checked frame and sets the thus updated history 
information in a backward information field of a frame or, 35 
if the frame is found to contain an error, does not add 
the frame-number to the history information and sets 
the precedent frame-number instead of the error frame 
in the background information field of the frame and 
sends the frame to the transmitting terminal. 40 

According to the above-described system (method) 
in which each frame has a sequence number expressed 
by corresponding bit in frame-number history informa- 
tion in a backward information field, the correctly 
received frame is indicated by an inverted bit corre- as 
sponding to its frame-number and the incorrectly 
received (error) frame is indicated by not-inverted bit 
and a frame containing an inverted or not-inverted bit in 
Hs backward information is transmitted to the transmit- 
ting terminal. The transmitting party finds the frame so 
incorrectly received by the receiving party by the not- 
inverted bit in a bit string in the backward information 
field and retransmits the required frame to the receiving 
party. 

55 

BRIEF DESCRIPTION OF DRAWINGS 

Fig. 1 is a sequence diagram depicting an example 



of a frame retransmission procedure according to a con- 
ventional Go-back-N ARQ (automatic repeat request) 
method. 

Fig. 2 is a sequence diagram depicting an example 
of a frame retransmission procedure according to a con- 
ventional selective retransmission ARQ method. 

Fig. 3 shows a structure of a frame used for a data 
transmission system according to the present invention. 

Fig. 4 is a sequence diagram depicting a f irst exam- 
ple of a frame retransmission procedure according to 
the present invention. 

Fig. 5 is a sequence diagram depicting a second 
example of a frame retransmission procedure according 
to the present invention. 

PREFERRED EMBODIMENTS OF THE INVENTION 

Prior to explaining preferred embodiments of the 
present invention, prior art data transmission system 
will be described below as references for the present 
invention. 

The recovery of transmission error in data transmis- 
sion has been conducted by automatic retransmission 
using ARQ and/or by error-correction technique using 
error-correction code. ARQ is a method of recovering 
error in data transmission in which any blocks of data 
found to contain errors at the receiving terminal are 
automatically requested for repeat transmission from 
the transmitting terminal and, in response to this 
request, the required blocks are transmitted again from 
the transmitting terminal to the receiving terminal. A Go- 
back-N ARQ method and a selective repeat ARQ 
method are representative 

An example of procedure of the Go-back-N ARQ 
method is as follows: 

In this method, the transmitting terminal transmits 
data with additions of error detection code and trans* 
mission sequential number and the receiving terminal 
performs error checking on every frame of the received 
data and, when detected any frame containing an error, 
informs the transmitting terminal of the sequential 
number of the frame concerned and requests for repeat 
transmission of the data from the transmitting terminal. 
The transmitting terminal searches back the sequential 
number of the frame and repeats transmission of the 
sequence of data starting from the required frame. 

Fig. 1 depicts the procedure of retransmission of 
frames by the Go-back-N ARQ method is as follows: 

The transmitting terminal transmits data with error 
detection codes and transmission sequence numbers 
N(S). At the receiving terminal, a frame with transmis- 
sion sequence number N(S)=2 is now found to contain 
an error. In this case, the receiving terminal transmits a 
REJ frame with a numeral 2 previously set in a received 
sequence number N(R) for requesting repeat transmis- 
sion of the frame having the sequence number 2. Upon 
receipt of the REJ frame, the transmitting terminal 
returns to transmission number N(S)=2 and repeats 
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transmission of data in the sequence beginning from the 
specified sequence number. However, the method has 
relatively low efficiency and reduces a throughput in 
data transmission since it requires repeat transmission 
of the already transmitted correct frames (3 to 5 in the 5 
shown case) following the requested frame. 

The selective repeat ARQ method realizes a higher 
efficient retransmission- The procedure of this method 
is as follows: 

According to this method, a transmitting terminal 
transmits data provided with error detection codes and 
transmission sequence numbers A receiving terminal 
performs error checking on every frame of the received 
data and, when detected any frame containing an error, 
informs the transmitting terminal of the sequential 
number of the frame concerned and requests repeat 
transmission of the frame from the transmitting terminal. 
The transmitting terminal repeats transmission of the 
requested frame only. 

Fig. 2 depicts the procedure of retransmission of 
frames by using the selective repeat ARQ method. The 
transmitting terminal transmits data with error detecting 
codes and transmission sequence numbers N(S). At the 
receiving terminal, a frame with transmission sequence 
number N(S)=2 is now found to contain an error. In this 
instance, the receiving terminal transmits a SR frame 
with a numeral 2 previously set in a received sequence 
number N(R) for requesting retransmission of the frame 
having the sequence number 2. Upon receipt of the SR 
frame, the transmitting terminal transmits the required 
frame having the sequence number N(S)=2 only and 
then starts transmission of data in the sequence from 
the sequence number next to a sequence number 
already transmitted normally (N(S)=6). 

However, the frame (REJ frame or SR frame) for 
requesting repeat transmission of an error frame may 
also be incorrectly transmitted over a data transmission 
path in which transmission error may frequently arise. 
When the transmitting terminal could not correctly 
receive the REJ frame (of the Go-back-N AQR method) 
or the SR frame (of the selective repeat ARQ method) 
due to the transmission error, the receiving terminal 
must transmit again the REJ frame or SR frame after a 
specified time elapsed, resulting in further decreasing 
the data transmission efficiency and reducing the 
throughput in the data transmission. 

Preferred embodiments of the present invention will 
be described below: 

(Embodiment 1) 

Fig. 3 shows a structure of a frame to be used by a 
data-transmission method of the present invention, 
which is applied in such a data-transmission system 
that data is transmitted bidirectionally over a time-slot- 
ted time-division-muftiplexed transmission channel 
between two terminals. Fig. 2 shows a first example of a 
frame retransmission procedure according to the 



present invention. 

In Fig. 3, a flag sequence field 21 is used for setting 
a flag for delimiting a frame by using a specified bit pat- 
tern. A forward information field 22 includes a frame- 
number for identifying each frame that is a sequential 
number set by a transmitting terminal before transmit- 
ting data. A backward information field 23 includes his- 
tory information of received frames, wherein a history of 
the frames correctly received at the receiving terminal is 
set. In this embodiment, a string of 8 bits corresponding 
to respective frames is used as the history information 
of the frame-numbers. An information field 24 is used for 
setting user's data that is previously divided into fixed- 
length units. An code for error-detection field 25 is used 
for setting therein a code for error-detection by which 
transmission error in the received frame is checked at a 
receiving terminal. A code for error-detection for cyclic 
redundancy check (CRC) or the like may be set in this 
field. 

Referring to Fig. 4, the first exemplified procedure 
of retransmitting a frame formatted as shown in Fig. 3. 

When transmitting respective terminals A and B 
divides, user's data into fixed-length data and adds a 
forward information field 22 including sequential frame- 
number N(S) to each of the fixed-length data and a 
backward information field 23 in which all bits are set 
first to 0. A flag sequence and a code for error^detection 
used for detecting transmission error at a receiving ter- 
minal are further added to compose a frame to be trans- 
mitted. Thus prepared frames are transmitted 
subsequently from a transmitting terminal to a receiving 
terminal. 

At one terminal receiving frames from the other ter- 
minal to be communicated, an error check is made on 
each of the frames by using code for error-detection. 
For each correctly received frame, a corresponding 
frame-numbering bit in a bit string is inverted and set in 
a backward information field 23 of a frame to be trans- 
mitted in return to the other terminal to be communi- 
cated. In practice, a frame set first with "00000000" in its 
backward information field 23 is changed, when cor- 
rectly receiving a frame N(S)=0 from the other terminal 
to be communicated, to be set next with "00000001" in 
a backward information field 23 of a frame to be trans- 
mitted. Then, the frame set in its backward information 
field 23 is changed, when correctly receiving a subse- 
quent frame N(S)=1 from the other terminal to be com- 
municated, to be set with a bit string "0000001 1 

When having found any frame with error from the 
other terminal to be communicated, the receiving termi- 
nal does not conduct updating the bit string and sets the 
preceding bit-string in the backward information field 23 
of a frame to be transmitted. Thus, the receiving termi- 
nal requires retransmission of the incorrectly received 
frame by sending the frame with not inverted bit string in 
the backward information field 23. 

The transmitting terminal compares the received 
frame with just preceding frame by bit strings of their 
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backward information 23 and judges whether the frame- 
numbering bits are inverted in the order of the transmit- 
ted frame-numbers. 

In this embodiment (Rg. 4), the terminal A received 
twice the same backward information "0000001 V and 
therefore judges that the frame N(S)=2 contained an 
error and could not correctly be received by the terminal 
B. Accordingly, the terminal A retransmits the frame 
N(S)=2 following the frame N(S)=5 and then restarts 
sequential transmission of frames from N(S)=6. 

(Embodiment 2) 

Rg. 5 depicts a second example of a frame retrans- 
mission procedure according to the present invention. 

Referring to Rg. 5. the second aspect of the proce- 
dure of retransmitting frames is described as follows: 

This aspect of the procedure is provided for the 
case that, in the first aspect of the frame-retransmission 
procedure, the terminal B detected an error frame and 
sent a response frame with not-updated precedent bit 
string "00000011" in its backward information field 23 
but this request frame could not correctly be received by 
the terminal A owing to an error arisen in the backward 
information field 23. 

In this case, the terminal A can not know the incor- 
rect receipt of the concerned frame by the terminal B 
and therefore sends a frame N(S)=6 following a frame 
N(S)=5 to the terminal B. After this, the terminal A 
receives a response frame with a bit string "00001 01 1 " 
set in the backward information field from the terminal 
B, by which bit string pattern the terminal A can recog- 
nize that the frame N(S)=2 could not correctly be 
received by the terminal B. The terminal A transmits 
again the frame N(S)=2 following the frame N(S)=6 and 
then restarts the sequential transmission of frames from 
a frame N(S)=7. 

According to the present invention, one communi- 
cation terminal always informs the other communication 
terminal of a historical information of each received 
frame and, therefore, even if a retransmission request 
(response frame) could not correctly be received by the 
terminal due to transmission error in a transmission 
path, the terminal can inform the retransmission request 
by a subsequent frame. This is effective to reduce a 
time necessary for restarting the normal sequential 
transmission of frames. 

Claims 

1. A data transmission system for transmitting pack- 
etized data between data terminals connected with 
each other in one-to-one relation, wherein data are 
transmittable in frames each of which is con- 
structed of a flag sequence field (21) for delimiting 
a frame, a forward information field (22) containing 
a frame-number for identifying a frame, a backward 
information field (23) containing a history of a 



frame-number of a received and acknowledged 
frame, an information field (24) containing user data 
of a fixed length and a code for error-detection field 
(25) for detecting an error of the received frame. 

5 

2. A data transmission system as defined in claim 1, 
characterized in that one of the data terminals 
makes a check on each received frame by the code 
for error-detection field (25) and, rf no error is found, 

10 adds the number of the correctly received frame to 
the history of the received frame-numbers and sets 
the updating history information in a backward 
information field (23) of a frame to be transmitted to 
the other terminal or, if an error is detected therein, 

75 does not add the number of the error frame to the 
history of frame-numbers and sets a precedent his- 
tory information in the backward information field 
(23) of the frame to be transmitted to the other ter- 
minal. 

20 

3. A data transmission system as defined in claim 1 . 
characterized in that one of the data terminal iden- 
tifies a frame having been not correctly received by 
the other terminal from the history information of 

25 frame-number included in backward information 
field (23) of a received frame and transmits again 
the frame that was not correctly received by the 
other terminal. 

30 4. A data transmission system as defined in claim 1, 
characterized in that the history information of 
frame-number included in backward information 
field (23) is provided as bits corresponding to 
respective subsequent frames and a bit corre- 

35 spending to a number of a correctly received and so 
acknowledged frame is inverted and informed to the 
other terminal. 
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